지식 체계 E - Just a Hook HDU - 1698 - 선분 트 리 구간 업데이트 + lazy 태그 Think: 1 지식 포인트: 선분 트 리 구간 업데이트 + lazy 태그 2 문제: n 개의 초기 화 점 권 이 1 인 점 을 바탕 으로 구간 업 데 이 트 를 진행 하여 최종 상태 n 개의 점 권 과 3 반성: 현재 문제 lazy 태그 할당 업데이트 제목 링크 다음은 Wrong Answer 코드 - lazy 태그 업데이트 오류 입 니 다. 다음은 Accepted 코드 입 니 다.... 지식 체계잘못 을 반성 하 다.사고데이터 구조-선분 트 리시간 최적화 D - Mayor 's posters - 선분 수 구간 덮어 쓰기 + 이산 화 Think: 1 지식 포인트: 선분 수 구간 커버 + 이산 화 2 주제 분석: 경선 자 는 벽 에 홍보 포스터 를 붙 여야 한다. 포스터 의 높이 가 같 고 너비 가 같 지 않 으 며 시간축 에 따라 커버 가 나타난다. 시간축 포스터 의 시작 위치 와 종료 위 치 를 정 하고 최종 상태 에서 얼마나 많은 포스터 를 보 여줄 것 인 지 를 묻는다. n ([1, 10000]), (li, ri) ... 잘못 을 반성 하 다.지식 체계데이터 구조-선분 트 리사고
E - Just a Hook HDU - 1698 - 선분 트 리 구간 업데이트 + lazy 태그 Think: 1 지식 포인트: 선분 트 리 구간 업데이트 + lazy 태그 2 문제: n 개의 초기 화 점 권 이 1 인 점 을 바탕 으로 구간 업 데 이 트 를 진행 하여 최종 상태 n 개의 점 권 과 3 반성: 현재 문제 lazy 태그 할당 업데이트 제목 링크 다음은 Wrong Answer 코드 - lazy 태그 업데이트 오류 입 니 다. 다음은 Accepted 코드 입 니 다.... 지식 체계잘못 을 반성 하 다.사고데이터 구조-선분 트 리시간 최적화 D - Mayor 's posters - 선분 수 구간 덮어 쓰기 + 이산 화 Think: 1 지식 포인트: 선분 수 구간 커버 + 이산 화 2 주제 분석: 경선 자 는 벽 에 홍보 포스터 를 붙 여야 한다. 포스터 의 높이 가 같 고 너비 가 같 지 않 으 며 시간축 에 따라 커버 가 나타난다. 시간축 포스터 의 시작 위치 와 종료 위 치 를 정 하고 최종 상태 에서 얼마나 많은 포스터 를 보 여줄 것 인 지 를 묻는다. n ([1, 10000]), (li, ri) ... 잘못 을 반성 하 다.지식 체계데이터 구조-선분 트 리사고